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Abstract 

Ernest  Adams’  logic  of  conditionals  is  useful 
in  expert  systems  because  it  can  be  used  to 
reason  about  imperfect  generalizations, 
i.e.y  generalizations  of  the  form:  In  nearly 
all  instances  where  a  is  true,  P  is  true.  This 
paper  defines  a  notion  of  importance  and 
then  shows  that  Adams’  logic  is  equivalent 
to  a  logic  for  reasoning  about 
generalizations  of  the  form:  In  all 
important  instances  where  a  is  true,  is 
true.  A  new  method  of  proving  results  in 
Adams’  logic  —  a  method  based  upon  the 
importance  notion  —  is  described.  This 
method  of  proof  is  often  quite  easy, 
particularly  since  Venn  diagrams  can  be 
used  to  help  find  proofs.  An  example  using 
this  new  method  of  proof  is  presented.  The 
example  shows  that  Adams’  logic  justifies  a 
common  method  of  conflict  resolution  in 
expert  systems,  namely,  the  specificity-wins 
method.  Finally,  it  is  shown  that  Adams’ 
logic  can  be  used  to  reason  about  a  topic 
seemingly  unrelated  to  imperfect 
generalizations:  the  choices  made  by 

rational  agents. 

1  Introduction 

1.1  Imperfect  Generalizations 

Expert  systems  and  other  rule-based  decision  aids 
reason  with  generalizations  stored  in  their 
knowledge  bases.  Typically  those  generalizations 
are  imperfect  in  that  they  have  exceptions  — 
exceptions  that  are  rare.  Thus,  an  imperfect 
generalization  has  the  form:  In  nearly  all 
instances  where  a  is  true,  jS  is  true. 

Classical  logic  was  constructed  for  reasoning  with 
perfect  generalizations  —  generalizations  of  the 
form:  In  all  instances  where  a  is  true,  p  is  true. 
Therefore,  classical  logic  has  limited  utility  for 
reasoning  with  imperfect  generalizations.  For 
example,  classical  logic  provides  no  guidance  about 
what  to  do  when  the  conclusions  implied  by  two 
imperfect  generalizations  contradict  each  other. 


This  has  forced  expert  system  developers  to  go 
beyond  classical  logic  and  to  use  their  intuition  for 
reasoning  with  imperfect  generalizations.  However, 
intuition  is  not  always  correct.  It  would  be 
desirable  then  to  have  a  formal  logic  for  reasoning 
with  imperfect  generalizations. 

1.2  Adams’  Logic 

Ernest  Adams’  logic  of  conditional  statements 
[Adams,  1966,  1975,  1983,  1986]  is  such  a  logic.  In 
Adams’  logic,  statements  have  the  form  a>  p  and 
are  read  “If  a,  then  jS.”  Their  meaning  is  that  the 
conditional  probability  Pr{p\a)  is  close  to  one.  It  is 
possible,  therefore,  to  interpret  them  as  expressing 
the  imperfect  generalization:  In  nearly  all 

instances  where  a  is  true,  p  is  true.  Thus,  Adams’ 
logic  of  conditionals  can  be  used  to  reason  about 
imperfect  generalizations  [Adams,  1974,  Concluding 
Remark  (1)]. 

For  this  reason,  Adams’  logic  has  been  useful  to 
researchers  in  artificial  intelligence  [Pearl,  1988, 
Section  10.2]. 

2  Entailment  in  Adams’  Logic 

Adams  defined  what  it  means,  in  his  logic,  for  a 
collection  of  conditional  premises  to 
probabilistically  entail  either  a  single  conditional 
conclusion  [Adams,  1966,  1975]  or  a  collection  of 
alternative  conditional  conclusions  [Adams,  1983]. 

I  will  not  present  here  all  the  technical  details 
needed  to  rigorously  state  Adams’  definition  of 
probabilistic  entailment.  For  present  purposes,  the 
following  loose  characterization  of  probabilistic 
entailment  will  suffice.  The  conditional  statement 
a>  P  will  be  said  to  be  reliable  whenever  the 
conditional  probability  Pr{p\a)  is  close  to  one. 
Loosely  speaking,  the  premises  <l>n>¥n 

probabilistically  entail  the  alternative  conclusions 
rii>  Pi,  Ti^>  Pm  if  if  is  certain  that  at  least  one 
conclusion  will  be  reliable  whenever  all  the 
premises  are  reliable.  (For  a  precisely  stated 
version  of  the  preceding,  see  Appendix  A.) 

If  the  premises  0i>Vi>  <t>n>¥n 

probabilistically  entail  the  alternative  conclusions 
7]i>Pi,  ...,  Adams’  logic  doesn’t  tell  us 

which  one  of  the  conclusions  will  be  reliable  —  only 

Special 

A-) 


that  at  least  one  of  them  will  be  reliable.  Of  course, 
if  m  =  1,  then  we  know  that  the  sole  conclusion 
T/i  >  III  must  be  reliable. 

Algorithms  have  been  developed  for  determining 
whether  a  specified  collection  of  premises 
probabilistically  entail  a  specified  collection  of 
alternative  conclusions  [Adams,  1983,  1986, 
Bamber,  in  press].  However,  those  algorithms  are 
nonintuitive  and  provide  little  insight  into  the 
properties  of  probabilistic  entailment. 

The  purpose  of  this  paper  is  to  present  a  new 
characterization  of  probabilistic  entailment  —  one 
that  provides  insight. 

3  Syntax 

3.1  Statements 

The  syntax  of  Adams’  logic  will  now  be  described.  A 
conditional  statement  has  the  form  a  >  jS  where  a 
and  P  are  statements  from  a  propositional  logic  £. 
Because  statements  in  Adams’  logic  have  this  form, 
his  logic  will  be  denoted  <£><£. 

Statements  in  £  are  constructed  as  follows.  Let 
Si,  ...,  be  primitive  statements.  Statements  are 
constructed  from  primitive  statements  using  the 
connectives:  — >  (not),  a  (and),  v  (or).  Thus,  all 
primitive  statements  are  statements.  If  a  and  j3 
are  statements,  then  so  are  (-lOc),  (aAp),  and 
(avP).  No  other  sequences  of  symbols  are 
statements. 

Let  t  (true)  be  an  abbreviation  for  the  tautology 
(Siv(-,jSi))  and  let  f  (false)  be  an  abbreviation  for 
the  contradiction  (S^  a(-.Si)). 

3.2  Atoms 

An  atom  is  any  statement  7]^  that  is  constructed  as 
follows.  Let  Tj  denote  either  Si  or  (-^Si),  For  i 
=  2,  ...,  k,  let  Ti  denote  either  (Tj-iASj)  or 
(Tj.j  A(-iSj)).  Thus,  there  are  2^  atoms  in  £.  Let  fl 
denote  the  set  of  all  atoms  in  £.  Let  9^((J)  denote  the 
power  set  of  Gi(Le.,  the  set  of  all  subsets  of  Cl). 

If  a,p  let  a  \=  P  mean  that  the  statement  a 
entails  (in  propositional  logic)  the  statement  p. 

For  any  statement  a  e^,  let  &(a)  denote  the  set 
of  atoms  in  £that  entail  a.  In  other  words, 

(t(a)=::{A  efl  :  A  N  a}. 

Thus,  (i(f)  =  0  and  3(0  =  ®.  If  cc  and  P  are  any 
statements  in  £,  then 

fl(-ia)  =  ®  "-'®(a), 
a(aAp)  =  a(a)na(p), 

and 

a(avp)=a(a)Kja(p). 

Moreover,  a  1=  jS  if  and  only  if  &(a)  a  fl(j8).  Finally, 
if  ®(a)  =  {Ai,..,,A^}  where  r>l,  then  a  is 
logically  equivalent  to  A;^  v . . .  v  A^. 

4  Importance-wise  Entailment 

4.1  The  Notion  of  Importance 

Two  closely  related  ideas  will  now  be  defined: 


importance  functions  and  important-part  functions. 

An  importance  function  assigns  an  importance  to 
every  atom  in  fl.  Specifically,  an  importance 
function  is  a  function  from  ®  into  the  integers.  So, 
if  7(0  is  an  importance  function  and  if  A  is  an 
atom,  then  7(A)  is  either  a  positive  integer,  a 
negative  integer,  or  zero.  7(A)  is  called  the 
importance  of  A.  The  larger  7(A)  is,  the  more 
important  A  is  said  to  be.  If  7(A)  >0,  then  A  is 
said  to  be  nonnegative. 

An  important-part  function  divides  every  set  of 
atoms  into  two  mutually  exclusive  and  exhaustive 
parts:  an  important  part  and  an  unimportant  part. 
Specifically,  an  important-part  function  is  a 
function  ip(0  that  maps  ^P(®)  into  9((i)  and  has  the 
following  properties.  For  ell  X,Y  ad: 

(i)  ip(X)(zX. 

(ii)  U  Y  (zX  and  Y  intersects  ip(X),  then 
ip(Y)  =  Ynip(X). 

(Hi)  IfYzX  and  ip(X)  =  0,  then  ip(Y)  =  0. 
ip(X)  is  called  the  important  part  of  X.  The 
unimportant  part  of  X  is  the  part  that  remains 
after  removing  the  important  part. 

Suppose  that  7(-)  is  an  importance  function  and 
that  ipd  is  an  important-part  function.  Then  7(-)  is 
said  to  generate  ip(-)  if  and  only  if,  for  every  set  of 
atoms  Xcfl, 

ip(X)  =  { A  e  X :  ( VB  e  X)  7(A)  >  7(B)} 
n{AeX:7(A)>0). 

This  equation  says  that  ip(X)  consists  of  the  most 
important  nonnegative  atoms  in  X. 

It  is  straightforward  to  show  that  every 
importance  function  generates  an  important-part 
function  and,  conversely,  every  important-part 
function  is  generated  by  an  importance  function. 

4.2  Definition  of  Importance-wise 
Entailment 

A  new  type  of  entailment  in  £  >  £  will  now  be 
defined. 

A  statement  a  >  jS  in  £  >  £  is  said  to  describe  an 
important-part  function  ip(-)  if  and  only  if 
ip[®(a)]  c  ®(/3).  Moreover,  suppose  that  7(*) 
generates  ip(-).  Then,  a>  P  is  said  to  describe  7(-) 
if  and  only  if  a  >  jS  describes  ip(*).  This  means  that 
a>  P  describes  7(*)  if  and  only  if  the  most  important 
nonnegative  atoms  in  ®(a)  are  all  contained  in  (i(P). 

Let  9  and  6  be  finite  collections  of  statements  in 
£  >  £.  The  premises  9  are  said  to  importance-wise 
entail  the  alternative  conclusions  6  if  and  only  if 
every  important-part  function  that  is  described  by 
all  of  the  premises  is  also  described  by  at  least  one 
conclusion.  From  this  it  follows  that  the  premises  9 
importance-wise  entail  the  alternative  conclusions  6 
if  and  only  if  every  importance  function  that  is 
described  by  all  of  the  premises  is  also  described  by 
at  least  one  conclusion. 

4.3  Equivalence  with  Probabilistic 
Entailment 


Although  importance-wise  entailment  and 
probabilistic  entailment  appear  to  be  very  different, 
they  are  equivalent.  In  other  words,  9 
probabilistically  entails  £  if  and  only  if  9 
importance-wise  entails  £  [For  a  sketch  of  how  this 
is  proved,  see  Appendix  B,] 

Loosely  speaMng,  the  equivalence  of  probabilistic 
entailment  and  importance-wise  entailment  means 
the  following.  Statements  of  the  form  a>  p  can  be 
interpreted  in  two  different  ways. 

(i)  In  nearly  all  instances  where  a  is  true,  P 
is  true. 

Hi)  In  all  important  instances  where  a  is 
true,  P  is  true. 

Under  either  of  these  interpretations,  a>  P  is  a. 
generalization  having  limited  exceptions.  Under 
interpretation  (i),  exceptions  are  limited  in  that 
they  are  rare.  Under  interpretation  Hi), 
exceptions  are  limited  in  that  they  are 
unimportant.  Under  either  interpretation,  the 
inferences  drawn  in  Adams’  logic  are  correct. 

5  Example  of  Importance-wise 
Entailment 

5.1  Introduction 

The  equivalence  between  probabilistic  entailment 
and  importance-wise  entailment  can  often  be  put  to 
good  use.  It  is  often  easy  to  demonstrate  results  in 
Adams’  logic  using  proofs  based  upon  important- 
part  functions.  This  is  justified  because,  whenever 
one  wants  to  prove  probabilistic  entailment,  it 
suffices  to  prove  importance-wise  entailment. 
Moreover,  finding  a  proof  of  importance-wise 
entailment  can  often  be  made  easier  by  drawing 
appropriate  Venn  diagrams.  An  example  will  now 
be  given. 

5.2  Conflict  Resolution 

The  example  shows  that  Adams’  logic  justifies  a 
method  of  conflict  resolution  that  is  frequently  used 
in  expert  systems.  In  fact,  the  example  shows  that 
the  method  can  be  generalized  slightly. 

Suppose  that  a,  P,  y,  and  8  are  statements  in 
<£  and  that  y  and  8  are  contradictory  (i.e., 
7  — 15),  Suppose  it  is  known  that,  when  a  is  true, 

7  is  nearly  always  true.  Moreover,  when  P  is  true, 

8  is  nearly  always  true.  This  knowledge  is  be  built 
into  an  expert  system  in  the  form  of  rules.  One  rule 
says  that,  in  any  instance  where  a  is  true,  y 
should  be  concluded.  Another  rule  says  that,  in  any 
instance  where  P  is  true,  8  should  be  concluded. 
What  should  be  done  in  an  instance  where  both  a 
and  P  are  true?  Both  rules  cannot  be  applied 
because,  then,  both  y  and  8  would  be  concluded  — 
and  7  and  8  contradict  each  other.  One  common 
method  of  resolving  this  conflict  is  for  the  more 
specific  rule  to  win  [Rich,  1983,  pp.  69-71,  Winston, 
1984,  pp.  170-171].  For  example,  suppose  that  P  is 
more  specific  than  a.  In  other  words,  p\=  a.  Thus, 


in  instances  when  ^  is  true,  a  is  always  true. 
Because  P  is  more  specific  than  a,  the  rule 
involving  P  wins  and,  thus,"  8  is  concluded  rather 
than  7 

5.3  The  Example 

It  will  now  be  demonstrated,  using  importance-wise 
entailment,  that  Adams’  logic  justifies  the 
specificity-wins  method  of  conflict  resolution. 
Moreover,  Adams’  logic  justifies  a  slight 
generalization  of  this  method  of  conflict  resolution. 

Recall  that,  when  a  is  true,  y  is  nearly  always 
true  and  that,  when  P  is  true,  8  is  nearly  always 
true.  These  facts  can  be  expressed  in  Adams’  logic 
by  the  statements  a>y  and  P>8.  Rather  than 
assuming  that  when  P  is  true  a  is  always  true,  a 
weaker  assumption  will  be  made.  It  will  be 
assumed  that,  when  P  is  true,  a  is  nearly  always 
true.  This  can  be  expressed  in  Adams’  logic  by  the 
statement  P>  a. 

Theorem.  Suppose  that  a,  p,  y,  and  8  are 
statements  in  £  and  that  7  1=  -i5.  Then,  in  Adams’ 
logic,  the  premises  a >7,  P>8,  and  P>a 

probabilistic^ly  entail  the  conclusion  (a  aP)>  8. 

Proof.  Because  probabilistic  entailment  and 
importance-wise  entailment  are  equivalent,  it 
suffices  to  prove  importance-wise  entailment. 

Let  ipH)  be  any  important-part  function  that  is 
described  by  the  premises.  Because  ip(-)  is 
described  by  P>a,  ip[(i{p)]c:Q(a).  Similarly, 
because  ip(-)  is  described  by  P>  8,  ip[(J(j8)]  c  G(5). 
Finally,  by  Property  H)  of  important-part  functions, 
ip[fl(^)]c(J(j8).  The  foregoing  is  illustrated  in 
Figure  1. 


Figure  1.  Sets  of  atoms. 

It  will  now  be  shown  that 

ipma)na{p)-\^ipmp)'\^  (d 

If  ip[(i{p)]^Q>,  then  G{a)r\(iiP)  intersects  ip[Ct(j3)] 
and  so,  by  Property  Hi)  of  important-part  functions, 
Equation  (1)  holds.  On  the  other  hand,  if 
ip[fl(i3)]  =  0,  then  by  Property  HU)  of  important 
part  functions,  ip[fl(a)n(i-(jS)]  =  0  and,  thus. 
Equation  (1)  holds. 


Recall  that  (i{a  a  )3)  =  ft(a)  n  dip).  Therefore, 
ipma  A  p)]  =  ipiam  <= 

Thus,  ip(-)  is  described  by  the  statement  (a  a  jS)  >  S. 
This  demonstrates  that  (a  a  ^)  >  5  is  importance- 
wise  entailed  by  the  premises.  ■ 

5A  Monotonicity 

Note  that  the  proof  of  the  above  theorem  makes  no 
use  of  the  premise  a>y.  The  proof  demonstrates 
that  the  two  premises  P>8  and  P>a 
probabilistically  entail  the  conclusion  iaAp)>S. 
The  reason  this  proof  also  demonstrates  that  the 
three  premises  a>y,  P>S,  and  P>a 
probabilistically  entail  the  conclusion  iaAP)>S  is 
that  Adams’  logic  has  the  property  of  monotonicity. 
What  this  means  is  that,  if  the  collection  of  premises 
9  probabilistically  entails  the  collection  of 
alternative  conclusions  6  and  if  fPciS,  then  S 
probabilistically  entails  & 

6  Rational  Agents^  Choices 

6.1  Introduction 

Surprisingly,  not  only  can  Adams’  logic  can  be  used 
to  reason  about  imperfect  generalizations,  it  can 
also  be  used  to  reason  about  a  topic  that  seems 
totally  unrelated  to  imperfect  generalizations. 
Specifically,  Adams’  logic  can  be  used  to  reason 
about  the  choices  made  by  a  rational  agent. 

By  an  agent  is  meant  either  a  person,  animal,  or 
machine  that  makes  choices.  An  agent  is  said  to  be 
rational  if  its  choices  are  always  consistent  with  its 
preferences. 

6.2  Preferences 

It  is  assumed  here  that  an  agent  has  stable 
preferences.  For  any  two  objects  A  and  jB,  it  is 
assumed  that  any  agent  would  either  prefer  to  be 
given  A  rather  than  B,  or  prefer  to  be  given  B 
rather  than  A,  or  be  indifferent  whether  it  was 
given  A  or  B. 

Suppose  that  0  is  a  set  of  2^  objects.  Let  o(*)  be  a 
one-to-one  function  that  maps  d  onto  6.  Because  the 
function  o(-)  establishes  a  one-to-one  correspondence 
between  objects  and  atoms,  it  has  the  effect  of 
labeling  each  object  in  0  with  an  atom  in  d. 

As  a  result  of  this  one-to-one  correspondence 
between  objects  and  atoms,  any  agent’s  preferences 
among  objects  in  0  can  be  represented  —  using  a 
scheme  to  be  described  below  —  by  an  importance 
function  /(•)  on  d.  Different  agents  will  have 
different  preferences  among  the  objects  in  0  and, 
consequently,  their  preferences  will  be  represented 
by  different  importance  functions. 

What  does  it  mean  for  an  agent’s  preferences 
among  objects  in  0  to  be  represented  by  an 
importance  function  /(•)?  It  means  the  following.  If 
A,B  edy  the  agent  prefers  being  given  o(A)  rather 
than  oiB)  if  and  only  if  /(A)  >  /(B).  The  agent  is 
indifferent  between  o(A)  and  o(B)  if  and  only  if 


/(A) -/(B).  Moreover,  the- agent  prefers  being 
given  nothing  at  all  rather  than  being  given  o(A)  if 
and  only  if  /(A)<0  and',  conversely,  the  agent 
prefers  being  given  o(A)  rather  than  nothing  at  all 
if  and  only  if  /(A)>0.  Finally,  the  agent  is 
indifferent  between  being  given  o(A)  and  nothing  at 
all  if  and  only  if  /(A)  =  0. 

It  is  assumed  that,  for  every  importance  function 
/(•),  there  is  potentially  an  agent  whose  preferences 
can  be  represented  by  /(•).  In  other  words,  an 
agent’s  preferences  could  be  an3d;hing. 

6.3  When  Choices  are  Rational 

To  say  that  an  agent’s  choices  are  rational  says 
nothing  about  the  agent’s  preferences  —  those 
preferences  could  be  anything.  An  agent’s  choices 
are  rational  when  they  are  consistent  with  the 
agent’s  preferences  —  whatever  those  preferences 
may  be. 

Let  X(zd  he  any  set  of  atoms  —  including 
possibly  the  empty  set.  Suppose  that  the  agent  is 
given  the  opportunity  to  either  take  one  object  from 
the  set 

oiX)  =  {oiA):AeX} 

or  to  take  nothing  at  all.  Let  the  option  of  taking 
nothing  be  denoted  by  sq  (for  status  quo).  In  other 
words,  the  agent  is  required  to  take  exactly  one 
member  from  the  set  oiX)  u  {sq} . 

If  the  agent  is  rational,  it  will  consult  its 
preferences  and  will  find  the  set  of  most  preferred 
options  in  o(X)u  (sq).  The  agent  will  be  indifferent 
between  all  options  in  that  set.  Hence,  the  agent 
will  choose  one  option  —  at  random  —  from  the  set 
of  most  preferred  options.  The  agent’s  choice  may 
vary  from  occasion  to  occasion,  but  it  will  always  be 
a  member  of  the  set  of  most  preferred  options. 

Suppose  that  an  agent’s  preferences  can  be 
represented  by  the  importance  function  /(•)  and  that 
/(•)  generates  the  important-part  function  ipi-). 
Then,  the  set  of  most  preferred  options  in 
oiX)  u  (sq)  will  be  either  ipiX)  or  ipiX)  u  {sq}. 

6.4  Entailment  and  Rational  Choice 

A  statement  a  >  ^  in  <£  >  £  will  be  said  to  describe 
an  agent’s  choices  if  and  only  if,  whenever  the  agent 
is  offered  the  choice  of  exactly  one  option  from  the 
set  o[Cf  (a)]u{sq},  the  agent’s  choice  always  belongs 
to  the  set  o[d'iP)]  u  {sq}. 

A  rational  agent’s  choices  will  be  described  by 
a>  p  if  and  only  if  the  agent’s  most  preferred 
options  in  o[a(a)]u{sq}  are  all  members  of 
o[diP)]\j  [sq].  But  the  set  of  most  preferred  options 
is  either  o(ip[(J(a)])  or  the  union  of  the  latter  set 
with  {sq}.  Hence,  a>  P  describes  a  rational  agent’s 
choices  if  and  only  if  ip[dia)]<:zdiP).  In  other 
words,  a>  P  describes  a  rational  agent’  choices  if 
and  only  if  a>  P  describes  the  importance  function 
/(•)  that  represents  the  agent’s  preferences. 

From  the  above,  it  follows  that  Adams’  logic  can 
be  used  for  reasoning  about  a  rational  agent’s 
choices.  Let  9  and  6  be  finite  collections  of 


statements  in  Suppose  that  a  particular 

rational  agent’s  choices  are  known  to  be  described 
by  every  statement  in  9.  Then,  it  is  a  certainty  that 
the  agent’s  choices  will  be  described  by  at  least  one 
statement  in  (f  if  and  only  importance-wise  entails 
(:.  But  importance-wise  entailment  is  equivalent  to 
probabilistic  entailment. 

6.5  A  Potential  Application 

An  as-yet-unexplored  possibility  for  applying 
Adams’  logic  is  the  following.  Any  machine  agent 
that  interacts,  either  collaboratively  or 
competitively,  with  other  human  or  machine  agents 
in  a  common  environment  needs  to  make  inferences 
about  the  choices  of  actions  made  by  the  other 
agents.  Although  never  designed  for  that  purpose, 
Adams’  logic  might  be  used  by  machine  agents  for 
making  such  inferences.  This  might  be  useful,  for 
example,  in  war-gaming  simulators. 

7  Summary 

Unlike  classical  logic,  Adams’  logic  can  be  used  to 
reason  about  imperfect  generalizations.  This  paper 
showed  that  entailment  in  Adams’  logic  can  be 
understood  in  terms  of  the  notion  of  importance.  An 
example  illustrating  the  use  of  important-part 
functions  and  Venn  diagrams  to  demonstrate 
entailment  showed  that  Adams’  logic  justifies  a 
common  method  of  conflict  resolution  in  expert 
systems,  namely,  the  specificity-wins  method. 
Finally,  it  was  shown  that  Adams’  logic  can  be  used 
to  reason  about  the  choices  made  by  rational  agents. 

A  Appendix: 

Probabilistic  Entailment  Theorem 

The  following  theorem  —  for  a  proof,  see  [Bamber, 
in  press,  Theorem  7]  —  provides  a  precise  statement 
of  when  a  collection  of  premises  probabilistically 
entails  a  collection  of  alternative  conclusions.  [In 
the  following,  it  is  understood  that  Pr{p\a)  =  1 
whenever  Pr(a)  =  0.] 

Theorem.  The  premises  <l>n>¥n 

{n  >  0)  probabilistically  entail  the  alternative 
conclusions  t]^>  rj^>  (m  >  0)  if  and  only 

if,  for  every  £>0,  there  exists  a  <5>0  such  that,  for 
every  probability  measure  Pr(-)  on  <£,  at  least  one  of 
the  conditional  probabilities  Pr{fi^\r]-^),  ...,  Prija^lrf^) 
will  be  l-£  or  larger  provided  that  every  one  of  the 
conditional  probabilities  ...,  Pr{y/^\<l>^)  is 

1-5  or  larger. 

B  Appendix: 

Entailment  Equivalence 

This  appendix  sketches  the  proof  that  probabilistic 
entailment  and  importance-wise  entailment  are 
equivalent. 

Definition.  Kp-ordering  <  is  a  weak  ordering 
(i.e.,  a  transitive  connected  relation)  on  £  that  has 


the  following  properties.  For  all  a,  j8  eS; 

(i)  If  a  t=  4,  then  a<^. 

{ii)  Either  (a  v  or  (a  v 
A  p-ordering  is  degenerate  if  t<f.  Otherwise,  it  is 
nondegenerate. 

Definition.  Suppose  a,)3  6£.  Then  a>j8 
describes  the  p-ordering  <  if  and  only  if  either 
a<f  or  (a  a  a  j3). 

Definition.  A  p-ordering  <  and  an  importance 
function  /(•)  are  related  if  and  only  if  they  have  the 
following  properties.  For  all  atoms  A,B  eft, 

(0  A<f  if  and  only  if  /(A)  <  0. 

{ii)  A<B  if  and  only  if  7(A)  <  0  or  7(A)  <  I{B). 

Adams  [1986]  proved  the  following  theorem.  It  is 
easy  to  show  that  the  theorem  remains  true  if  the 
word  “nondegenerate”  is  removed  from  the 
statement  of  the  theorem. 

Theorem.  Suppose  that  9  and  C  are  finite 
collections  of  statements  in  £>£.  Then  9 
probabilistically  entails  (?  if  and  only  if  every 
[nondegenerate]  p-ordering  that  is  described  by 
every  member  of  9  is  also  described  by  at  least  one 
member  of  (:. 

The  following  two  propositions  are  not  hard  to 
prove. 

Proposition.  Every  p-ordering  is  related  to  some 
importance  function  and  vice  versa. 

Proposition.  Suppose  that  a  p-ordering  and  an 
importance  function  are  related.  Let  a,P  e£.  Then 
a>  P  describes  the  p-ordering  if  and  only  if  it 
describes  the  importance  function. 

From  the  theorem  and  two  propositions  above,  it 
immediately  follows  that  probabilistic  entailment 
and  importance-wise  entailment  are  equivalent. 
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